Uniquely List Colorability of Complete Split Graphs
نویسندگان
چکیده
منابع مشابه
Split-critical and uniquely split-colorable graphs
The split-coloring problem is a generalized vertex coloring problem where we partition the vertices into a minimum number of split graphs. In this paper, we study some notions which are extensively studied for the usual vertex coloring and the cocoloring problem from the point of view of split-coloring, such as criticality and the uniqueness of the minimum split-coloring. We discuss some proper...
متن کاملUniquely 2-list colorable graphs
A graph is called to be uniquely list colorable, if it admits a list assignment which induces a unique list coloring. We study uniquely list colorable graphs with a restriction on the number of colors used. In this way we generalize a theorem which characterizes uniquely 2–list colorable graphs. We introduce the uniquely list chromatic number of a graph and make a conjecture about it which is a...
متن کاملOn Uniquely List Colorable Graphs
Let G be a graph with n vertices and suppose that for each vertex v in G, there exists a list of k colors, L(v), such that there is a unique proper coloring for G from this collection of lists, then G is called a uniquely k–list colorable graph. Recently M. Mahdian and E.S. Mahmoodian characterized uniquely 2–list colorable graphs. Here we state some results which will pave the way in character...
متن کاملOn the Uniquely List Colorable Graphs
Let G be a graph with ν vertices, and let S1, S2, . . . , Sν be a list of colors on its vertices, each of size k. If there exists a unique proper coloring for G from this list of colors, then G is called uniquely k–list colorable graph. We characterize all uniquely 2–list colorable graphs, and discuss uniquely k–list colorable graphs by introducing some open problems. We also show the connectio...
متن کاملIntegral Complete Split Graphs
We give characterizations of integral graphs in the family of complete split graphs and a few related families of graphs.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Selecciones matematicas
سال: 2021
ISSN: ['2411-1783']
DOI: https://doi.org/10.17268/sel.mat.2021.01.11